package week_five;

public class LemonadeChange_860 {
    public boolean lemonadeChange(int[] bills) {
        // List<Integer> m20 = new ArrayList<>();
        // List<Integer> m10 = new ArrayList<>();
        // List<Integer> m5 = new ArrayList<>();
        //使用int记录5和10美元的个数
        int m5 = 0;
        int m10 = 0;
        for (int money : bills) {
            if (money == 5) {
                m5++;
            } else if (money == 10) {
                if (m5 > 0) {
                    m5--;
                    m10++;
                } else {
                    return false;
                }
            } else {
                if (m10 > 0) {
                    if (m5 == 0) {
                        return false;
                    } else {
                        m10--;
                        m5--;
                    }
                } else {
                    if (m5 >= 3) {
                        m5 -= 3;
                    } else return false;
                }
            }
        }
        return true;
    }
}
